package com.cby.leetcode.滑动窗口.LC2958;

import java.util.HashMap;
import java.util.Map;

public class LC2958 {

    public static void main(String[] args) {

    }

    static class Solution{

        public int maxLengthOfGood(int[] nums, int k) {
            int left = 0;
            Map<Integer, Integer> cnt = new HashMap<>();

            for(int right = 0; right < nums.length; right++){
                cnt.merge(nums[right],1,(x,y )-> x + y);
                if(cnt.get(nums[right]) > k){
                    cnt.put(nums[right], cnt.get(nums[right]) - 1);
                    left++;
                }

            }

            return cnt.size();

        }

    }

}
